\begin{verbatim}
> GCD(p-1,q-1);
6
> TrialDivision(p-1);
[ <2, 1>, <3, 3>, <13, 1> ]
[ 1670928306041805232178565619 ]
> TrialDivision(q-1);
[ <2, 1>, <3, 1>, <17, 1>, <5297, 1> ]
\end{verbatim}
